An Optimization Rule for Channel Assignment Problem (CAP)
نویسندگان
چکیده
منابع مشابه
Frequency Insertion Strategy for Channel Assignment Problem
This paper presents a new heuristic method for quickly finding a good feasible solution to the channel assignment problem (CAP). Like many other greedy-type heuristics for CAP, the proposed method also assigns a frequency to a call, one at a time. Hence, the method requires computational time that increases only linear to the number of calls. However, what distinguishes the method from others i...
متن کاملAnt Colony Optimization for Quadratic Assignment Problem
THE quadratic assignement problem (QAP) can be described as an optimizing the assignment a set of facilities to a set of locations with given costs between the locations and given flows between the facilities in order to minimize the sum of the product between flows and distances. A concrete example, would be a hospital planning optimization the location of various medical facilities in order t...
متن کاملOptimization model for handoff-aware channel assignment problem for multi-radio wireless mesh networks
Optimal channel assignment (CA) in Multi-Radio Wireless Mesh Networks is an NP-Hard problem for which solutions usually leave several links interfering. Most of these solutions usually consider the overall throughput as the main optimization objective. However, other objectives have to be considered in order to provide better quality wireless connections to non stationary users. In this paper, ...
متن کاملFixed Channel Assignment and Neural Network Algorithm for Channel Assignment Problem in Cellular Radio Networks
The channel-assignment problem is important in mobile telephone communication. Since the usable range of the frequency spectrum is limited, the optimal channel-assignment problem has become increasingly important. The goal of this problem is to find a channel assignment to requested calls with the minimum number of channels subject to interference constraints between channels. This algorithm co...
متن کاملAnt Colony Optimization for Channel Assignment Problem in a Clustered Mobile Ad Hoc Network
This paper presents an ant colony optimization (ACO) method as a method for channel assignment in a mobile ad hoc network (MANET), where achieving high spectral efficiency necessitates an efficient channel assignment. The suggested algorithm is intended for graph-coloring problems and it is specifically tweaked to the channel assignment problem in MANET with a clustered network topology. A mult...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Korea Society of Computer and Information
سال: 2013
ISSN: 1598-849X
DOI: 10.9708/jksci.2013.18.6.037